package practice.Day7;

import java.util.Scanner;

/**
 * @Author quan
 * @Description Fibonacci
 * @Date 2023/5/14 19:17
 */
public class Num1_Fibonacci {
    //思路：
    //1、先找到输入整数n的最短的F数列，比如输入数字是9，就要找到F数列的终止是8。（没有具体的循环次数，因此用while循环）
    //2、要求F数列的下一个值，很明显用双指针
    //3、最后判断处于该数字左右两个F数列的数字的差值，最小值则为要求的结果。

    public static void main(String[] args) {
        int i = 0;
        int j = 1;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = 0;
        while (sum<n){
            sum = i+j;
            i = j;
            j = sum;
        }
        int res1 = sum - n;
        int res2 = n - i;
        if(res1 > res2){
            System.out.println(res2);
        }else{
            System.out.println(res1);
        }
    }
}
